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A proof of Pisot 's d th root conjecture 

By Umberto Zannier 
Abstract 

Let {b(n) : n € N} be the sequence of coefficients in the Taylor expansion 
of a rational function R(X) 6 Q(X) and suppose that b(n) is a perfect cP h 
power for all large n. A conjecture of Pisot states that one can choose a d* h 
root a(n) of b(n) such that ^ a(n)X n is also a rational function. Actually, this 
is the fundamental case of an analogous statement formulated for fields more 
general than Q. A number of papers have been devoted to various special 
cases. In this note we shall completely settle the general case. 

Introduction 

Let R{X) = YlnLo b{n)X n represent a rational function in k(X), where 
char k = 0. (This is equivalent to a linear recurrence Yli=o c ib(n + i) = 0, 
valid for large n.) Suppose that there exists a field F D k, finitely generated 
over Q, such that b(n) is a perfect d th power in F for all large n. Then, it is 
a generalization of a conjecture attributed to Pisot (see e.g. [B], [RvdP] and 
§6.4 of [vdPl]) that there exists a sequence {a(n)} such that a(n) d = b(n) for 
large n and R(X) := ^ a(n)X n is again rational. 

Let Pi, . . . , Ph be the poles of R(X), of multiplicities mi, . . . , respec- 
tively. Then it is well-known that for large n, b{n) may be expressed as an 
exponential polynomial 



>< (1) 6(n) = X>(n)/f 



for polynomials Bi G k[T] of degrees resp. < mi — 1. (The Pi are classically 
called the roots of the exponential polynomial.) The conjecture predicts that 
under the stated assumptions the right side of (1) is identically the d th power 
of a function of the same form. 

Rumely and van der Poorten [RvdP, §7] refer to the above statement as 
the Generalized Pisot (1 th root conjecture. In [RvdP, §6] they use specialization 
arguments to prove that it is actually sufficient to deal with the case when k is 
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a number field. Also, generalizing a previous argument in [PZ], they prove that 
it is also possible to assume mi = 1 for 1 < i < h, namely that all the B^s are 
constant (see [RvdP, Prop. 3]). Theorem 2 of [RvdP] collects these facts. They 
prove in Theorem 1 that in the fundamental number field case, the conjecture 
is true provided there exists a unique pole Pi of maximal or minimal absolute 
value. This condition, though rather weak, plays a crucial role at one step in 
their arguments. In fact, the same type of condition, leading to the so-called 
dominant root method, had presented an obstacle also in several related inves- 
tigations (e.g. on Pisot conjecture on the Hadamard quotient, studied by Pisot 
and finally solved by van der Poorten [vdP2] after an incomplete argument by 
Pourchet [P].) For a proof of the d th root conjecture under different additional 
assumptions, see [B]. 

Here we shall completely settle the fundamental case when A; is a number 
field, by means of a method entirely different from those mentioned above. 
As we have noticed, the results in [RvdP] allow us to assume that the Bi are 
constant without loss of generality. However, since this assumption would only 
slightly simplify our proofs, we shall avoid it. By enlarging k we may suppose 
that F = k and that the condition on b(n) is true for all n. We have the 
following 

Theorem. Let b(n) = X^=i Bi{n)f3^ be an exponential polynomial, where 
Bi € k[T] and € k, for a field k finitely generated over Q. Assume that b(n) 
is a d th power in k for n € N. Then there exists an exponential polynomial 
a ( n ) = J2i=i Ai(n)a™, Ai £ k[T], ai £ k, such that b(n) = a(n) d for all n 6 N. 

By what we have recalled above, it is sufficient to deal with the case when 
k is a number field, as we shall assume from now on. We remark that [CZ] 
contains proofs of analogous statements assuming the much weaker fact that 
b{n) is a <i th power for infinitely many n £ N. However, that method again 
requires (at least) the existence of a dominant /3j. On the other hand, the 
present method, of completely different nature, does not yield results under 
the weaker assumption. 

Remark 1. The proof will give in fact the (apparently) stronger result 
stating that if the conclusion is not true, we may find an arithmetic progressions 
A and a prime ideal ir of k such that b(n) is not a d th power modulo tt, for 
each n G A. In particular, it suffices that the assumption holds for a set of 
positive integers intersecting every arithmetic progression. 

Remark 2. It should be rather straightforward to adapt the arguments to 
more general equations f(y,b(n)) = 0, / € k[x,y], monic in y. Assuming that 
for each n € N the equation has a solution in k, one would obtain that there 
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exists an identical solution which is an exponential polynomial. (This would 
provide in particular a proof of conjectures mentioned in [vdP3].) 

Proof of theorem. Here is a (very brief) outline of the method. First, we 
shall look at what happens upon replacing in the exponential polynomial the 
numbers /?" with suitable roots of unity of order dividing p — 1, for a sufficiently 
large prime p = 1 (mod d). Assuming the conclusion to be false, we shall use 
congruences modulo p to show that the resulting algebraic number will not be 
a d th power in the corresponding cyclotomic extension of k. (More precisely, 
we shall use the Lang- Weil theorem for the number of points on varieties over 
finite fields.) Now Cebotarev's theorem will show that, for infinitely many 
prime ideals, the reduction of this algebraic integer will continue not to be a 
d th power in the residue field. By taking a suitable n 6 N, the effect of the 
reduction will just consist of replacing the mentioned roots of unity with the 
(3f. This will contradict the assumption that b(n) is a d th power in k. 

To begin the proof, we point out at once that it suffices to deal with the 
case when d is a prime number and k is normal over Q, as we shall assume 
from now on. 

We may assume that no is zero, and we consider the multiplicative 
subgroup T C k* generated by the /Vs. We begin by proving that it is sufficient 
to deal with the case when T is torsion-free. Let N be the order of the torsion 
subgroup of r. For r = 0, 1, . . . , N — 1 we consider the exponential polynomial 
b r (n) := b(r + Nn). For an exponential polynomial c(n) = Y^°i{ n )lf : choose 
in some way N th roots ji for the 7j's and put c(n) = ^^(77)7™- We have 
c(nN) = c(n) for n € N. 

Suppose now that we can prove the theorem for each b r (n), so that b r (n) = 
a r (n) d for suitable exponential polynomials a r {n), < r < N — 1. Define 
4>(n) = (l/N) ^2 d N =1 n , so 4>(n) is 1 for N\n and otherwise. Then we find 
that 



In fact, if n = s + mN, for integers m, s, < s < N — 1, the right side equals 
d s {mN) d = a s (m) d = b(s + mN) = b(n), as required. Since the expression into 
brackets in the right side is plainly an exponential polynomial, the theorem is 
proved for b{n). 

Therefore it suffices to prove the theorem for the b r {n). On the other 
hand, the roots of b r (n) = b(r + nN) are just the (3f, which clearly generate 
in k* the torsion- free group T N . Hence the above claim follows. Namely, in 
proving the theorem we can and shall assume that T is torsion-free. 
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We let 71, . . . , 7 r G k* be multiplicatively independent (i.e. free) genera- 
tors for T. Then we may write 

(2) 6(n) = /(n, 7 r,...,7"), 

for a suitable rational function / G k[Xo, X±, Xj -1 , . . . , X r , X" 1 ]. Multiplying 
by a power of (71 • • • "f r ) nd does not affect the assumptions nor the conclusion, 
so we can assume that / is a polynomial in all the variables. 

At this point we observe a technical fact, which shall be useful later. Let 
D be a positive integer and consider the polynomial 

F(Xq, Xi, . . . , X r ) = Fd(X , Xi, . . . , X r ) := /(X ,Xf, . . . , X,F). 

Suppose first that F is a d th power in Q[X , . . . ,X r ], say F = Observe 
that F is invariant by every substitution 4>, Xi 1— > #jXj where 0j are D th roots 
of unity and 6q = 1. Therefore we have, for each such 4>, 

<t>{G) = H G, 

where jj^ = 1. From these equations we see at once that the quotient of any two 
monomials in G is invariant by all the substitutions <f>. This means that G is of 
the form X® 1 • • • X? r H(X , Xf, ... , X®), for a\,...,a r G Z and a polynomial 
H G Q[X , ...,X r ]. Since F = G d , we have D\aid for all z > 1. Therefore 
f(X , ... ,X r ) may be written in the form x\ l ■ ■ ■ X^ r H d (X , ... ,X r ), where 
aid = biD. Now, if a is a d th root of 7J 1 • • • 7^ in k, equation (2) gives 
b(n) = (a n H(n, 7™, . . . , 7™)) d , providing a proof of the theorem. 

In conclusion, we may suppose that for each positive integer D, Fp is not 
a cP h power in Q[Xo, . . . , X r \. We proceed to derive a contradiction. 

Before going on we shall establish the multiplicative independence of suit- 
able elements of k*, modulo certain powers. The following lemma will be 
helpful; it appears (in a more general form) in a forthcoming joint paper with 
E. Bombieri and D. Masser [BMZ, L. 6] (and perhaps elsewhere), but for com- 
pleteness we give here the short proof of the case we need. 

Lemma 1. Let £ be a prime number such that k does not contain a 
primitive root of unity. Suppose that u lies in an abelian extension of k and 
that u e G k*. Then there exists a root of unity u such that lju G k*. 

Proof. We have g(u) = 0, where g{X) := X e — u G k[X\. Suppose first 
that g is reducible over k. Then it is classical that u e = v e for some v G k* . In 
this case u = Qv for some £ th root of unity (, concluding the proof. 

Therefore we may assume that g is irreducible, so [k(u) : k] = I. Observe 
that k{u)/k is Galois, as a subextension of an abelian extension of k. Let a 
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be a nontrivial element of the Galois group. Since u G k we have o~{u) = (u 
for some nontrivial (whence primitive) £ th root of unity (. This shows that 
C G k(u). Therefore [k(Q : fc] divides both [jfe(u) : jfe] = i and [Q(C) : Q] = £-1, 
so C G k, a contradiction. □ 

We now choose once and for all a large prime number (3, such that 
/3, 7i, . . . , 7 r are multiplicatively independent. Also, let hi,. . . ,h r be integers 
(which shall be specified later) and put 

(3) <5i := 7i/3 _hi , i = l,...,r. 

Define Q c to be the maximal cyclotomic extension of Q and k c := kQ c . We 
have 

Lemma 2. There exists a number L depending only on k and (3, 71, . . . , j r , 
with the following property. Let M be a positive integer and let £ be a prime 
number > L. Then (3 M does not lie in the group generated by the Si and by 
k* m . 

Proof. Assume that the conclusion is false and that we have integers 
a±, . . . ,a r such that 

P M S*---8? =v m , 

where v G k*. Suppose also that this M is minimal among such equalities. We 
write it as 

/3 ao 7 ^ ...7^ =v m , 

where oo = M — YH=i a ihi- The left side lies in k* . Therefore, if £ is large 
enough with respect to k, we may apply Lemma 1 and suppose that u := v M 
= ujv for a root of unity to and a v G k*. 

Let Q be a positive integer. By a well-known easy result in diophantine 
approximation, we may find a positive integer b < Q r+l and integers pi such 
that, putting 6, := bai — £pi, we have |6j| < £Q~ X for i = 0, 1, . . . , r. (Apply, 
e.g., Thm. 1A, p. 27 of [Schml].) 

Raising both sides of the last displayed equation to the 6 th power we obtain 

with p G k* (we take p = v b (f3 Po ~i\ 1 ■ ■ ■ 7? r ) _1 ). Taking Weil heights we get 

£h(p) < max(|^|) U(f3) + £ hfrA « ^, 

where the implied constant depends only on (3 and the 7j's. Choosing, e.g., 
Q = \£T+2], we see that h(p) < £~ and < b < Q r+1 < £ for large £. On 
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the other hand the Weil height has a positive lower bound on k* , outside the 
roots of unity. For large enough £ our inequality thus forces p to be a root 
of unity. From the multiplicative independence of f3, 71, . . . , 7 r we thus obtain 
bo = bi = . . . = b r = 0. Since 1 < b < £ we deduce that aj is a multiple of £ for 
all i = 0, 1, . . . , r. In particular I divides M. Writing M = £M', a>i = £a' i we 
have 

for some root of unity 9. This however contradicts the minimality of M and 
concludes the proof. □ 

In the sequel ( s will denote a primitive s th root of unity. Take L as in 
Lemma 2; without loss we can assume L > d. Let D be an integer divisible 
by all the primes < L. We may also assume that Q((d) contains the maximal 
cyclotomic subfield Q c n k of k. 

Define k\ = /c(Cd)- If t < L is a prime we have that ki(Qo)/ki is cyclic of 
order L In fact, £\D and [ki(Qo) ■ k\] = [Q(Qd) ■ Q(Cd)] = ^ this is because 
[Q(Od) : Qc n k] = [k(Q D ) : k] and [Q(( D ) :Q c nk} = [h : k}. 

Let ^2 be the compositum of the fields /ci(Cid) for all primes £ < L. Then 
the Galois group Gal(fc2/fci) is a product of cyclic groups of pairwise coprime 
orders and is thus cyclic. Pick a generator a of Gal^Ai)- Then a does not 
induce the identity on any field ki(Qo) as above. 

Let p be a prime number which splits completely in fei/Q, and such that, 
for some B in &2 above p, the Frobenius automorphism of B in Gal(fc2/fci) 
is a. Cebotarev's theorem guarantees the existence of infinitely many such 
primes. Since Q(Cd) C fei, p splits completely also in Q(Cd)/Q and hence 
p = 1 (mod D). 

On the other hand, p cannot split completely in any Q(Qd) f° r a prime 
£ < L. (Otherwise it would split completely in /ci(C^d) and a would be the 
identity on this field.) In turn, this means that p ^ 1 (mod £D). In conclusion 
we get infinitely many primes p with the following properties. 

(a) p = 1 + Dm, where the least prime factor of m is > L > d. 

(b) p splits completely in k\. 

Put, as above, F(Xq, . . . , X r ) = f(Xo, X® , . . . , We have seen that 

it is possible to assume that F is not a d th power in Q[Xo, . . . , X r \. Therefore 
(by Kummer theory) the polynomial 

(4) S(X , X r , Y) = Y d — F(X , ...,X n ) 

is absolutely irreducible. Pick now a large prime p with the properties (a),(b) 
and consider a prime ideal factor V of p in k±. For large p we may look at 
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the reduction S £ F p [Xq, . . . , X r , Y] of S modulo V. Also, for large p a well- 
known theorem due to Ostrowski (see e.g. [Schm2, p. 193]) guarantees that S 
is absolutely irreducible. We now apply the Lang- Weil theorem, as stated e.g. 
in [Schm2, Thm. 5A, p. 210 or Cor. 5C, p. 213] or [Se, p. 184]. We deduce that 
the number N(p) of solutions (x, y) := (xo, . . . , x r , y) £ F p +2 to S(x,y) = 
satisfies 

N(p)=p r+1 + 0(p r+ ^). 

Recall that d\D, so p = 1 (mod d). Hence, for each x <G F p +1 which cor- 
responds to a solution (x, y) with F(x) ^ (mod V), we find d distinct 
solutions to be counted in N(p). But the number of solutions of -F(x) = 
(mod V) in F p +1 is trivially 0(p r ). Therefore the number of x £ F p +1 such 
that F(x) is a d th power in F p is at most {p r+l /d) + 0{p r+ ^) < 2p r+1 /3, say, 
for large enough p. 1 

In particular, if p has been chosen large enough, we may find 

x= (x ,...,x r ) € F r p +1 

such that xo ■ ■ ■ x r ^ and F(xq, . . . , x r ) is not a d th power in F p . 

Observe that p splits completely in Q(£ p _i), so it splits completely in 
&3 := ki(£ p -i) = k(( p -i). Let Q be a prime ideal of above V. Observe that 
the reduction of (p-i generates the group of nonzero classes modulo Q. So we 
may choose integers ho,...,h r such that C^i 1 = xi (mod Q). We determine 
Cm by putting ( m = Cp-v What we have proved implies the following 

Claim. VP := F^, . . . , C^) = /(C^, is not a d th power 

in fc 3 . 

Consider now the field K := k(Cp-i,0 1/m ,Sl /m ,--- ,£ /m ), where the S t 
are defined by (3). Plainly V e K. 

Suppose that K has degree < m over /c(£ p _i, <5^ m , . . . , 5^ m ). Then, Kum- 

mer theory for K/k^ shows that (3 belongs to the multiplicative group generated 
j_ j_ 

by 5™ , ... , <5 r m and the £ th powers in k(C p -i)*, for some prime £ dividing m. 
However this contradicts Lemma 2 (with M = y), since each prime divisor of 
m is > L by property (a) above. 

Therefore K/k(^p-i,S]^ m , . . . , <5y m ) is cyclic of degree m. We let r be a 
generator of the Galois group. 

Recall that \I> is not a c^ h power in k% = fc(C P -i). We contend now that 
is not a d th power in if. In fact, the degree of K over fc(£ p -i) divides a power 



1 This argument goes back to M. Eichler and has been used by S. D. Cohen in the 
context of large sieve applied to Hilbert's Irreducibility Theorem. See [Se, Ch. 13]. 
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of to, while /c(( p _i)(*I' 1 /' i ) k(C P -i) has degree d. But each prime factor of to is 
> L > d, proving the contention. 

Let £ be an element of Gal(i"C (vl/V^) j A;(Cp-i)) which induces r on K and 
is not the identity on ^i 1 / d . We let II be the set of primes of /c(Cp-i) of degree 
1 over Q and whose Frobenius in if (\E' 1 / rf ) is £. (Note that we are dealing with 
an abelian extension.) Cebotarev's theorem guarantees that II is infinite. For 
7r € II, let F q be the residue field of tt. For almost all it G II we may reduce 

^f 1 , Sf 1 , f and * modulo n. Observe that 

(i) Since the Frobenius of tt does not fix vp 1 /^ we have that *!> is not a d th 
power modulo 7r. 

(ii) Since £ induces r, which fixes 5 l J m , we have that each 5j is an m th power 
modulo 7r, so 

(5) ^ m =1 (mod it). 

(iii) Since £ induces r, which sends to Cm/^ m f° r some a coprime with 
to, we have that 

(6) 0^=C (modvr). 

(iv) Since vr has degree 1 over Q, there exists an integer no G Z such that 
«o = Cp-i (mod 7T )- 

We can now obtain the desired contradiction as follows. By (5) and (6) 
we have 

^=P^=C^ (modvr). 



Therefore, for an integer a' such that aa' = 1 (mod to), 

if ^ = Cl (mod tt). 
Choose now an integer n G N such that 

n = (mod g), n = a'- (mod g - 1). 

TO 

These congruences imply 

= /(n,7?,...,7^) = 6(n) (mod tt). 

On the other hand the left side is \t and the right side is a <i th power in 
k by assumption. Since b(n) is 7r-integral for almost all vr, we may reduce and 
get a contradiction with (i) above. 

Added in proof. The principle of replacing powers a n with roots of unity 
by reduction is used also in [BBS]. 
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